﻿#define _CRT_SECURE_NO_WARNINGS 1
//小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），
//在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
//请问，在 1 到 n 中，所有这样的数的和是多少？
//#include <iostream>
//#include <string>
//
//using namespace std;
//
//int FavorateNumber(int num)
//{
//	string str = to_string(num);
//	if (str.find('2') != string::npos || str.find('1') != string::npos 
//		|| str.find('9') != string::npos || (str.find('0') != string::npos && str.find('0') != 0))
//		return num;
//	return 0;
//}
//
//int main()
//{
//	int n = 0;
//	cin >> n;
//	int count = 0;
//	for (int i = 0; i <= n; i++)
//	{
//		int number = FavorateNumber(i);
//		count += number;
//	}
//	cout << count << endl;
//
//	return 0;
//}
//
//如果一个正整数只能被 1 和它本身两个数整除，就称为一个质数。最小的几个质数依次是 2,3,5,7,11,13,⋯
//请问，第 2025 个质数是多少？
//#include <iostream>
//using namespace std;
//
//int main()
//{
//    long long ans = 0;
//    int count = 0;
//    for (long long i = 2; ; ++i)
//    {
//        bool is_prime = true;
//        for (long long j = 2; j * j <= i; ++j)
//        {
//            if (i % j == 0)
//            {
//                is_prime = false; break;
//            }
//        }
//        if (is_prime)
//        {
//            ++count;
//            if (count == 2025)
//            {
//                ans = i;
//                break;
//            }
//        }
//    }
//    cout << ans << endl;
//
//    return 0;
//}